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Abstract — A new self-adaptive fusion algorithm based on DST 
and DSmT is proposed. In the new algorithm, part of the 
conflicting information is normalized according to DST, while the 
other part is processed by DSmT. A controlling factor is used to 
control the quantity of information dealt by the two different 
methods adaptively, which is a new method avoiding setting for 
the threshold of conflict. The simulation results indicate that the 
new self-adaptive fusion algorithm based on DST and DSmT can 
deal with any conflicting situation with a good performance of 
convergence. 
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fusion 



I. Introduction 

Due to the complexity of modem battlefield, target 
identification is becoming more and more complex. It is 
difficult to give an accurate and credible identifying result 
only by one sensor. Therefore, target identification based on 
multi-source information is becoming a hot topic. Dempster- 
Shafer theory (DST) is an efficient method for uncertainty 
consequence ([1]). It is widely used in the domain of 
synthesize identification. However, DST can’t give efficient 
fusion results when information from different sources 
becomes highly conflict. Many improvement are proposed, 
such as Yager’s rule of combination ([2]), Murphy’s rule of 
combination ([3]), Dengyong’s rule of combination ([4]) etc. 
Dezert presented the Dezert-Smarandache theory (DSmT) 
([5]), which can be considered as an extension of the classical 
DST. DSmT performs well in dealing with the fusion of 
uncertain, highly conflicting and imprecise sources. It can 
solve not only the static problems but also the complex 
dynamic fusion problems. 

DST and DSmT have their own advantages and 
disadvantages for fusing the multi-source information. The 
advantages of DST mainly occur in the case of low degree of 
conflict, whereas it may give a bad fusion result which is 
absolutely contrary to the fact while the sources are in high 
degree of conflict. DSmT is more efficient in combining highly 
conflicting sources, but it offers convergence toward certainty 
slowly especially in low degree of conflict. So a new self- 
adaptive fusion algorithm is put forward in this paper. 



II. Review of The Theory of Evidence 



A. DST 



DST was firstly proposed by Dempster in 1967 and 
extended by Shafer. The main idea will be reviewed as follows. 
Let 0 = {#,,•••,#„} be the frame of discernment of the fusion 
problem and all elements of 0 are exclusive. A basic belief 
assignment (BB A) m : 2® — > [0, 1] is defined as 



Y m ( A ) = 1 

As 2 s 

m(/j>) = 0 



( 1 ) 



where 2® is the power set of 0 and it includes all its subsets . 

For two independent bodies of evidence whose BBAs are 
denoted by m 1 and m 2 respectively, the BBA of the 
combination of the two bodies is given by the following rule 



m l2 {X) = \ 



Y m l {A)m 2 {B) 

A,Bs2 e ,A[)B=X 



1 ~k 



,VTe0J^ (2) 



\Q,X = tt> 



where k = Y m x {A)m 2 {B) reflects the conflict degree of the 

ac\b=$ 



two sources. 



B. DSmT 

DSmT, an extension of DST, was developed by Dezert 
and Smarandanche ([5]). DSmT differs from DST at that the 

elements of 0 could be overlapped. For simplicity, use D e 
(Hyper-power set) to denote the set of all compositions built 
from elements of 0 with U and f| operators. The 

generalized basic belief assignment (GBBA) m : D 0 — > [0,1] is 
defined as 

[ Y m ( A ) = 1 

(3) 

[m(</>) = 0 

Similarly, the classical combination rule for two 
independent bodies of evidence, whose GBBAs are m l and 
m 2 respectively, is given by 




£ m i ( A ) m 2 ( B l VXeD 0 ,X*</> 

w mW X )= UMD\Ans= x (4) 

[0 ,X = 0 

It is remarked that DSmT keeps the conflicting information 
and doesn’t need normalization. 

The biggest difference between DST and DSmT can be 
intuitively described as follows. Let Q = {6 1 ,6 2 } be the frame 
of discernment (without any extra conditions). The DST deals 
with BB A w(-) e [0, 1] such that m(0 l ) + m(0 2 ) + m(6 x U 0 2 ) = 1 , 
while the DSmT deals with GBBA w(-)e[0,l] such 
that m(6 l ) + m(0 2 ) + m{0 x U 0 2 ) + m (&i fl 0 2 ) = 1 . 

C. Self-adaptive fusion algorithm based on DST and DSmT 

Although DST behaves well while fusing sources are in 
low degree of conflict, it may give a fusion result that 
absolutely contrary to the fact while two sources are in high 
degree of conflict. Luckily, DSmT is capable of fusing the 
highly conflicting sources. A natural idea comes out that a 
self-adaptive fusion algorithm based on DST and DSmT could 
be used to obtain better performance in a way of simple 
combination, that is, if the degree of conflict is less than a 
given threshold. Dempster-Shafer combination rule can be 
used, otherwise DSm combination rule will be selected. 

The limitation of applying the above idea in practice is 
that a threshold of conflict should be set in advance. It is very 
difficult to determine a suitable value for the conflicting 
threshold since different systems have different degrees of 
conflict, and an experiential value is usually used instead the 
true one by experimenting time after time. The risk lies that 
once the threshold is not suitable, fusion results will be bad. 

To solve the above problem, this paper proposed a new 
self-adaptive algorithm based on DST and DSmT, which 
avoids setting for the conflicting threshold in advance. 

III. A New Self-adaptive Fusion Algorithm 

Note that the key difficulty lies in how to process the 
conflicting information. Before introducing the new self- 
adaptive fusion algorithm, we will review the existing 
methods and explain why we adopt such an algorithm. 

According to DST, conflicting pieces of information 
between two bodies of evidence are eliminated by making 
normalization. Yager ([2]) distributed the conflicting 
information to the union of all elements, and viewed the 
conflict as unreliable and ignored it. Smets ([8]) distributed the 
conflicting information to empty set. He pointed out that all 
the sources of evidence are reliable but the frame of 
discernment is not complete and the actual result may lie out 
of the frame. The limitation of DST method is that it cannot 
deal with the cases of high degree conflicts. 

On the contrary, DSmT keeps the conflicting information 
useful and redistributes the conflicting information according 
to some principles while fusing. It is capable of coping with 
the cases of high degree conflicts, but it offers slow 
convergence for the result. 

To absorb the advantages of DST and DSmT, the new 
algorithm will treat the conflicting information in a 



combination way, that is, part of the conflicting information 
will be distributed to the nonempty set averagely and the other 
will be redistributed by other principles. A controlling factor 
will be proposed to decide the mass of conflicting information 
to be normalized or not. 

A. Evaluation of conflict between bodies of evidence 

Definition 1 (Conflict) [6]. A conflict between two beliefs in 
DS theory can be interpreted qualitatively as one source 
strongly supports one hypothesis and the other strongly 
supports another hypothesis, and the two hypotheses are not 
compatible. 

It is well known that, the key problem of designing self- 
adaptive fusion algorithm based on DST and DSmT is how to 
compute the conflict between two bodies of evidence. Next we 
will show that the existing measures, including the conflict 
coefficient used in DST and DSmT and the degree of 
similarity, are not suitable to act as a eligible measure for 
conflicting information, although the former has long been 
taken as a fact in the Dempster-Shafer theory community. We 
also propose a new measure to fill in this gap. 

Example 1 . Let 0 be a frame of discernment with n 
hypotheses {0 X , •••, 0 n } . Assume tn ] and m 2 are two BBAs 
offered by two distinct sources which are defined as 
m l (9 i ) = l/n, m 2 (d i ) = \/n, i = l,2,---,n 

Obviously, the two BBAs are totally consistent with each 
other. So there shouldn’t exist conflict. Firstly, compute the 
conflict coefficient and get k — 1 — 1 / n , where n is the 
number of hypotheses in frame of discernment. Secondly, It 
can be found out that along with the increase of 77 , k will 
increase and approach to 1, as shown in the relationship 
between k and n is shown as Fig.l. If k is taken as a 
measurement of the degree of conflict, the two bodies of 
evidence are in high degree of conflict when n is larger than 




Fig. 1 . Relationship between k and tl in example 1 



Example 2. Let 0 be a frame of discernment with two 
hypotheses {0 X ,0 2 ) . The BBAs offered by two sources are 
defined as 

m l (6 l ) = p, m l (0 2 ) = \-p 
m 2 {0 x ) = l-p, m 2 (0 2 ) = p 

where p e [0, 1] . It is obvious that the two bodies of 
evidence are highly contradicted with each other. According to 
DST, the conflict coefficient can be calculated 

as k = p " +(1 — p)~ . Fig 2 shows the relationship between 
k and p . As p changes from 0 to 1, k will decrease from 1 
to 0.5 and then increase to 1 again, as shown in Fig 2. Note 
that k is low than 1 at most time especially while p is 
around 0.5. It can’t reflect the conflict between two sources of 




Fig. 2. Relationship between k and tl in example 2 



From Example 1 and 2, we can see that the conflict 
coefficient k can’t be used as a suitable measure of conflict. 

To overcome the above shortage, some other evaluating 
methods of conflict are put forward, such as the degree of 
similarity. Since the similarity of two bodies of evidence can 
also reflect their conflict, it can be used as a candidate to 
reveal the conflict between two sources of evidence. Generally 
speaking, the larger the degree of similarity is, the smaller the 
conflict is. 

Usually, the degree of similarity can be calculated by the 
distance between bodies of evidence. There are some kinds of 
distance being used in information fusion, such as the famous 
the Euclidean distance ([7]) proposed by Cuzzolin, the 
Bhattacharyya distance ([8]) given by Ristic and Smets. Both 
of them are defined in the frame of Dempster-Shafer theory. 
Nevertheless, neither of them can reflect the similarity of the 
subset of frame 0 . Besides, Tessem turned the belief function 
into the probability function by pignistic transformation and 
evaluated the distance between bodies of evidence in the level 
of pignistic ([9]). However, the distance defined in this way 
doesn’t accord with the distance theory. No valuable distance 



can be used in practice until the coming out of Jousselme 
distance ([10]), which is the most widely used distance of 
evidence at present. The definition of Jousselme distance is 
given as follows. 

Definition 2 (Jousselme distance). Let 0 be a frame of 
discernment with n hypotheses. The BBAs offered by two 
sensors are denoted as m { and l)l 2 . Distance between them 
can be defined as 



1 T 

Dis(m v m 2 ) = A—(m x -m 2 ) D(m x —m 2 ) (5) 



where D — ( D jj j : 
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J 





is a 



2" X 2" -dimensional 



matrix, and | A | denotes the number of elements of A . It 
reflects the degree of similarity of the evidence. Formula (5) 
can be rewritten as 



1 

Dis(m x , m 2 ) = J — (| | m 1 \ | + 1 1 m 2 1 1“ -2 < m ] , m 2 >) 
where \\m i || 2 =< m j ,m j >, / = 1,2, and 



2 " 2 " 

<m t ,m 2 >=XX m ' ( A < )l>h ( B i ) 

;= i 7=1 



A US, 



is the product of two vectors. 

Note that in the frame of discernment in DSmT, 
hypotheses could be overlapped potentially. Then a 
generalized Jousselme distance is defined as follows. 

Definition 3 (generalized Jousselme distance). Let 0 be a 

fame of discernment in DSmT with n hypothesis. The two 

GBBAs offered by sensors are denoted as m x and m 1 . 
Distance between them is defined as 



1 T 

Dis(m v m 2 ) = J~( m i ~ m i) D(m x - m 2 ) 



(6) 



(d,) = 


n^n^n 


V l J ) 


U4U5,|J 



is 



a A^X N -dimensional 



matrix, N is the number of elements in the power set of 0 , 
and | A | denotes the DSm cardinality of A . Similarly, 
distance can be transformed as 



1 

Disini^mA) = J— (|| m x ||“ + 1| m 2 1|“ -2 < m ] ,m 2 >) , 



where || m i ||“=< m i ,m i >, / =1,2, and 



< m l , m 2 >= Yj X m i (A - ) m 2 ( B j ) nr 



a, n b, 



<■= 1 7=1 



A US, 



V/(<i D e . 



( 8 ) 



It is easy to see that Dis(m i ,m 2 )e [0,1] , and the 
degree of similarity can be defined as 

Sim(m l , m 2 ) = 1 - Dis(m t , m 2 ) (7) 

Obviously, it has Sim(m l , m 2 ) £ [0, 1] . 

In example 1, the Jousselme distance is always 0 no 
matter what the value of n be. In other words, the similarity 
between two bodies of evidence is always 1, it accords with 
the fact. In example 2, the Jousselme distance is computed 
as Dis(m l ,m 2 ) =| 1 — 2p \ . As p changes from 0 to 1, the 

Jousselme distance decreases from 1 to 0 and then increases to 
1 again. It is also reasonable in intuition. However, one cannot 
determine the value of conflict between two bodies of 
evidence correctly just by the similarity. We will show this by 
the following Example 3. 

Example 3. Let 0 be a frame of discernment with two 
hypotheses { 0 l ,d 2 ) . The two BBAs offered by sensors are 
defined as 

m 1 (^ 1 ) = 0.8, m x {d\ U# 2 ) = 0.2 

mM 110,1 = 1 

Simple calculation will yield Dis(m l , m 2 ) = 0.5657 , 
and Sim(m l ,m 2 ) = 0.4343 . If the conflict is estimated by 

the degree of similarity, the two sources of evidence are in 
conflict. However, it is obvious that the second body of 
evidence is totally unknown. Thus one can’t assert that they 
are in conflict. In other words, it is not credible to determine 
the degree of conflict only by on the degree of similarity. 

In summary, neither conflict coefficient nor degree of 
similarity can be used as the quantitative measure of conflict 
alone. A natural idea comes out that one may make a judgment 
objectively by considering the two factors synthetically. 
Actually, many researchers followed this way. For example, 
Jiang ([12]) took the average of Joussleme distance and 
conflict coefficient as the new measure for conflict. Liu ([6]) 
made the dualistic array by conflict coefficient and the 
distance between betting commitments to analysis the conflict 
under different situations. Liu ([13]) used the geometric mean 
of conflict coefficient and distance between betting 
commitments as the measure of the conflict. 

This paper also adopts the above idea. One will see in the 
following text that, in our new combination model there are 
two places where the degrees of conflict need to be estimated. 
On one side, the classical conflict coefficient is taken to 
measure the value of conflict. On the other side, the similarity 
between bodies of evidence is used as a controlling factor to 
distribute the conflicting information. See next for details. 

B. New combination rule 

Let 0 = {O x ,---,O n } be a discernment frame with n 
hypotheses. The hypotheses of the frame could be non- 
exclusive. D 0 is the hyper-power set. The generalized basic 
belief assignment is defined as m : D 0 — > [0, 1] where 



X m(A) = l 

AeD e 

m((p) = 0 

Let w, and m 2 be the GBBAs of two sensors which are 
independent with each other. The new combination rule can be 
defined as 

X mM)m 2 {B) + P(X) 

A,BeD b 

m u (X) - XXNC T yx e D e ,X ± (f> (9) 

1 — k 

where k= ^ m t (A)?n 2 (B) reflects the mass of 

A.BeD® ,Ar\B=i/i 

conflict, k = crk is the conflict that will be distributed to the 
all hypotheses averagely by normalizing. The rest (1 -a)k 
will be redistributed by other rules. Here a is a controlling 
factor. Denote the conflicting information that be distributed 
to hypothesis X by P(X ) , and thus ^ P( X) =(1 - a)k . 

XeD e 

It can be seen from formula (9) that, as a changes, the 
fusion results will be different. When a = 0 , all conflict 
information will be kept and distributed to the hypotheses 
which bring on the conflict, and then the new algorithm will 
degenerate to DSm combination rule. When <7= 1, all conflict 
information will be distributed to all hypotheses averagely, 
and then the new algorithm will degenerate to DS combination 
rule. When ere (0,1) , part of the conflict will be kept as useful 
and the rest will be distributed averagely, then the new 
algorithm is the synthesis of DSm and DS combination rules. 

The new algorithm uses the degree of similarity as the 
controlling factor to adjust the fusion result adaptively. Let s 
be the number of sources. If 5 = 2 , then <7 - Sim(m ] ,m 2 ) ; 
if s > 2 , then <7 = min \Sim(m i , m . ) | i, j = 1, • • • , s} . 

While there are more than two sources to be fused, the 
new combination rule can be defined as 
X Hm+A^+PiX) 

m {X )=yyyy — . yxeD e ,x*</> (io) 

1 -k 

where k = uk , k = z n "',•(4) . 

fH=* i- j- s 

C. Conflict distribution rule 

To copy with the complex constraints in real systems, 
Dezert proposed the hybrid DSm combination rule, which 
works properly even if in high degree of conflict. However, 
due to the big number of element in£> e , it cannot offer quick 
convergence and cost too much time for calculation. To 
achieve a better performance, some new distribution rules 
based on the DSm rule are put forward and are classified as 
PCR1-PCR6 according to distribution rules ([11]). It is 
remarked that PCR5 is thought to be the most precise in 
distribution and its combination rule is defined as 




m(X) = ^ m l (A)m 2 (B) 

Af)B=X 

+ z 

YeD e 
Xf)Y=<f> 

where X e D 0 ,X 0 . 

According to PCR5, the conflicting information caused 
by X and Y will be distributed to themselves without 
considering of their union. In fact, the conflicting information 
is decompounded to two parts as m 1 (X)m 2 (Y) 
and m 2 (X)m l (Y) , which will be distributed separately. 
Hypotheses X and Y will get the conflicting information in 
proportion to their basic belief assignments. Due to the high 
performance, PCR5 is widely used in real systems. As an 
upgraded version of PCR5, PCR6 is the latest rule which is 
used to fuse more bodies of evidence and has also been 
applied in real systems. 

Our algorithm also adopts the PCR5 for conflict 
distribution, and then the item P(X) in formula (9) could be 
rewritten as: 

P(X)=(\-cj) X 

YeD b 
xr\Y=</> 

If there are more than two sources, they can be combined 
one by one according to PCR5. In addition, they can also be 
combined according to PCR6, and the item P(X) in formula 
(9) could be rewritten as 
P(X) = (l-a) 

„ z ■ 

[ “ L 

where cr.(y)={^’^ 

\j + 1 > 7 - i 

D. Realization of the new algorithm 

Let 0 = {#,,•••,#„} be a frame of discernment with n 
hypotheses. mfA^ and m 2 (B ) are the basic belief 
functions of two sources which are independent with each 
other, where ^ m, (H) = 1 , ^ m 2 {B,)= 1. The new self- 

A,eD e BjED & 

adaptive fusion algorithm based on DST and DSmT can be 
described as following four steps. Here we use m(X) to 
denote the fusion result. 

Stepl. \/X e D 0 ,X 0 , set m(X) = 0 and£ = 0. Compute 
Dis(m l ,m 2 ) , Sim(m l ,m 2 ), and <y = Sim{m l ,m 2 ) . 

Step2. V/,y= 1,2,- •• , compute m t ( /f )m 2 ( B . ) . 

If A j C]B j ^0 , then renew m(A j f| B.) with 

m{Aj f)B ) + m l (A i )m 2 (B J .) , else renew k with 






II-WW 

j=j 

j = i 



(13) 



mf(X)m 2 (Y) m 2 (X) mi (Y) 
m l (X) + m 2 (Y) m 2 (X) + m l (Y) 



ni\(X)m 2 (Y) ml(X)m l (Y) 



- + - 



(ID 



m l (X) + m 2 (Y) m 2 (X) + mfY) 



k + m l (A j )m 2 (B .) , renew m(A j ) with 

m(A i ) + (l-a)mf(A j )m 2 (Bj)/(m l (A i ) + m 2 (B j )) , and 

renew m(B f with 

m (Bj ) + (1 - crjm, (A i )m; (B ) / (m, (A i ) + m 2 (B ; . )) ; 

Step3. If all of m l (A i )m 2 (B j ) have been computed, go to 
step4; otherwise, go to step 2; 

Step4. VX e D 0 , if X = 0 , m(X) = 0 ; otherwise, 
m(X) =m(X)/ (1 -ak) . 

IV. Numerical Example 

Suppose five sensors are used to detect targets which are 
independent with each other. Let 0 = {A, B, C} be the frame 
of discernment. Elements in 0 are exclusive. 

Example 1 (no conflicting evidence): The basic belief 
assignments offered by five sensors are given as follows. 
Evidence 1: mfA) = 0.5, mfB) = 0.2, mfC) = 0.3 ; 

Evidence 2: m 2 (A) = 0.6 ,m 2 (B) = 0.2 ,m 2 (C) = 0.2 ; 

Evidence 3: m 3 (A) = 0.55 ,m } (B) = 0.1,m 3 (C) = 0.35 ; 

Evidence 4: m 4 (A ) = 0.55 ,m 4 (B) = 0.1, m 4 (C) = 0.35 ; 

Evidence 5: m s (A ) = 0.55 ,m 5 (B) = 0.1,m 5 (C) = 0.35 ; 

It is easy to see that all bodies of evidence support the 
identity A and they are in low degree of conflict. Fusion 
results offered by different combination rules are given in 
table 1. 

Example 2 (one conflicting body of evidence): The basic 
belief assignments offered by five sensors are given as 
follows. 

Evidence 1: m l (A) = 0.5,m l (B) = 0.2,m l (C) = 0.3; 

Evidence 2: m 2 (A ) = 0 ,m 2 (B) = 0.9, m 2 (C) = 0.1 ; 

Evidence 3: m 3 (A) = 0.55 ,m 3 (B) = 0.1,m 3 (C) = 0.35 ; 

Evidence 4: m 4 (A ) = 0.55, m 4 (B) = 0.1, m 4 (C) = 0.35 ; 

Evidence 5: m s (A ) = 0.55,»i 5 (B) = 0.1,m 5 (C) = 0.35 ; 

It is obviously that most bodies of evidence support the 
identity A but the second body of evidence supports the 
identity B. In other words, they are in high degree of conflict. 
Fusion results offered by different combination rules are given 
in table 2. 

Example 3 (two conflicting bodies of evidence): The basic 
belief assignments offered by five sensors are given as 
follows. 

Evidence 1: mfA) = 0.5, mfB) = 0.2, mfC) = 0.3 ; 

Evidence 2: m 2 (A ) = 0 ,m 2 (B) = 0.9, m 2 (C) = 0.1; 

Evidence 3: m 3 (A) = 0.3, m 3 (S) = 0.6, m 3 (C) = 0.1 ; 

Evidence 4: m 4 (A ) = 0.55 ,m 4 (B) = 0.1, m 4 (C) = 0.35 ; 

Evidence 5: m s (A ) = 0.55 ,m s (B) = 0.1 ,m 5 (C) = 0.35 ; 

As in example 2, most bodies of evidence support the 
identity A, but there are two bodies of evidence support the 
identity B. They are also in high degree of conflict. Fusion 




results offered by different combination rules are given in table 3. 



TABLE 1 . Fusion Results of Example 1 



Fusion algorithm 


Element of D 0 


m x m 2 


m x m 2 m 3 


m x m 2 m 3 m 4 




A 


0.75 


0.8684 


0.9213 


DST 


B 


0.1 


0.0211 


0.0041 




C 


0.15 


0.1105 


0.0746 




A 


0.6529 


0.7087 


0.7373 


PCR5 


B 


0.1426 


0.0602 


0.0281 




C 


0.2045 


0.2311 


0.2346 




A 


0.7289 


0.8235 


0.8598 


New self-adaptive 


B 


0.1092 


0.0303 


0.0113 




C 


0.1619 


0.1462 


0.1289 


TABLE 2. Fusion Results of Example 2 


Fusion algorithm 


Element of D 0 


m x m 2 


m x m 2 m 3 


m x m 2 m 3 m 4 




A 


0 


0 


0 


DST 


B 


0.8571 


0.6316 


0.3288 




C 


0.1429 


0.3684 


0.6712 




A 


0.2024 


0.37 


0.5101 


PCR5 


B 


0.6851 


0.4482 


0.258 




C 


0.1125 


0.1818 


0.2319 




A 


0.1797 


0.3727 


0.5724 


New self-adaptive 


B 


0.7044 


0.4441 


0.2068 




C 


0.1159 


0.1832 


0.2208 


TABLE 3. Fusion Results of Example 3 


Fusion algorithm 


Element of D 0 


m x m 2 


m x m 2 m 3 


m l m 2 m 3 m 4 




A 


0 


0 


0 


DST 


B 


0.8571 


0.9730 


0.9114 




C 


0.1429 


0.0270 


0.0886 




A 


0.2024 


0.1920 


0.3413 


PCR5 


B 


0.6851 


0.7615 


0.5116 




C 


0.1125 


0.0465 


0.1471 




A 


0.1797 


0.1246 


0.2962 


New self-adaptive 


B 


0.7044 


0.8467 


0.5791 




C 


0.1159 


0.0287 


0.1247 



m l m 2 m 3 m 4 m 5 



0.9503 



0.0007 



0.049 



0.7506 



0.0201 



0.2293 



0.8755 



0.008 



0.1165 



m l m 2 m } m 4 m 5 



o 



0.1228 



0.8772 



0.6154 



0.1247 



0.2599 



0.7366 



0.0610 



0.2024 



m l m 2 m } m 4 m 5 



o 



0.7461 



0.2539 



0.4827 



0.3068 



0.2105 



0.4904 




Table 1 shows us that, DST is very suitable for fusing 
bodies of evidence in low degree of conflict. However, 
because PCR5 keeps the conflicting focal elements, the 
support degree of A is just 0.7506 when fusing the fifth body 
of evidence. It has been shown in Fig. 3 that the degree of A 
offered by PCR5 is much less than the value offered by DST 
(0.9503). When applying the new self-adaptive algorithm, the 
support degree of A is 0.8755, which achieves a great 
improvement for that of PCR.5. In other words, the new 
algorithm can fuse the sources of evidence in low degree of 
conflict well. 

It can be seen from table 2 that, due to the high degree of 
conflict, the mass of A in fusion results by applying the DST 
rule is always 0. Obviously, it is illogical in real world. By 
using the PCR5 rule, one can make the right decision. 



However, we can see from Fig. 4 that PCR5 rule could only 
offer slow convergence, while the new self-adaptive fusion 
algorithm not only overcomes the shortage of DST whose 
fusion result is illogical but also makes the right decision with 
quick convergence. 

Table 3 gives the fusion results of example 3. Although 
there are two bodies of evidence which are in conflict with 
other evidence, our algorithm and PCR5 will give the right 
results. Besides, it can be seen from Fig. 5 that, as the number 
of bodies of evidence increases, the new algorithm will get a 
better performance on convergence than PCR5. In conclusion, 
the new self-adaptive fusion algorithm is the best one among 
the three algorithms while dealing with high degree of conflict. 









































































































































































Fig.3. Support degree of Ain Example 1 





To sum up, the new self-adaptive algorithm can deal with 
high degree of conflict with a good performance on 
convergence. 



V. Conclusion 

Based on DST and DSmT, this paper proposes a new 
self-adaptive fusion algorithm. A controlling factor is 
introduced to avoid setting of the conflict threshold. 
Simulation results show that the new model can reach a 
preferable fusion result no matter the sources of evidence are 
in high degree of conflict or not. Furthermore, the new 
algorithm offers a quick convergence and it is more 
appropriate to be used in the real fusion system. 
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